Perfect spline solutions to L∞ extremal problems
نویسندگان
چکیده
منابع مشابه
Extremal solutions to some art gallery and terminal-pairability problems
The thesis consists of two parts. In both parts, the problems studied are of significant interest, but are either NP-hard or unknown to be polynomially decidable. Realistically, this forces us to relax the objective of optimality or restrict the problem. As projected by the title, the chosen tool of this thesis is an extremal type approach. The lesson drawn by the theorems proved in the thesis ...
متن کاملPerfect spline approximation
Our study of perfect spline approximation reveals: (i) it is closely related to Σ∆ modulation used in one-bit quantization of bandlimited signals. In fact, they share the same recursive formulae, although in different contexts; (ii) the best rate of approximation by perfect splines of order r with equidistant knots of mesh size h is hr−1. This rate is optimal in the sense that a function can be...
متن کاملNonic spline solutions of eighth order boundary value problems
Published 1. End Conditions for Interpolatory Septic Spline Ghazala Akram and Shahid S. Siddiqi, International Journal of Computer Mathematics, Vol. 82, No. 12, 2005 pp15251540. 2. Solutions of Fifth Order Boundary-Value Problems Using NonPolynomial Spline Technique Shahid S. Siddiqi and Ghazala Akram, Applied Mathematics and Computation Vol. 175, No. 2, 2006 pp. 1574-1581. 3. Solutions of Sixt...
متن کاملCommon solutions to pseudomonotone equilibrium problems
In this paper, we propose two iterative methods for finding a common solution of a finite family of equilibrium problems for pseudomonotone bifunctions. The first is a parallel hybrid extragradient-cutting algorithm which is extended from the previously known one for variational inequalities to equilibrium problems. The second is a new cyclic hybrid extragradient-cutting algorithm....
متن کاملQuintic Spline Solutions of Fourth Order Boundary-value Problems
In this paper Quintic Spline is defined for the numerical solutions of the fourth order linear special case Boundary Value Problems. End conditions are also derived to complete the definition of spline.The algorithm developed approximates the solutions, and their higher order derivatives of differential equations. Numerical illustrations are tabulated to demonstrate the practical usefulness of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1974
ISSN: 0021-9045
DOI: 10.1016/0021-9045(74)90060-4